Search results for "Nearest neighbour"

Alignment Free Dissimilarities for Nucleosome Classification

2016

Epigenetic mechanisms such as nucleosome positioning, histone modifications and DNA methylation play an important role in the regulation of cell type-specific gene activities, yet how epigenetic patterns are established and maintained remains poorly understood. Recent studies have shown a role of DNA sequences in recruitment of epigenetic regulators. For this reason, the use of more suitable similarities or dissimilarity between DNA sequences could help in the context of epigenetic studies. In particular, alignment-free dissimilarities have already been successfully applied to identify distinct sequence features that are associated with epigenetic patterns and to predict epigenomic profiles…

k-Nearest neighbour local linear prediction of scalp EEG activity during intermittent photic stimulation

2011

The characterization of the EEG response to photic stimulation (PS) is an important issue with significant clinical relevance. This study aims to quantify and map the complexity of the EEG during PS, where complexity is measured as the degree of unpredictability resulting from local linear prediction. EEG activity was recorded with eyes closed (EC) and eyes open (EO) during resting and PS at 5, 10, and 15. Hz in a group of 30 healthy subjects and in a case-report of a patient suffering from cerebral ischemia. The mean squared prediction error (MSPE) resulting from k-nearest neighbour local linear prediction was calculated in each condition as an index of EEG unpredictability. The linear or …

Assessing Causality in normal and impaired short-term cardiovascular regulation via nonlinear prediction methods

2009

We investigated the ability of mutual nonlinear prediction methods to assess causal interactions in short-term cardiovascular variability during normal and impaired conditions. Directional interactions between heart period (RR interval of the ECG) and systolic arterial pressure (SAP) short-term variability series were quantified as the cross-predictability (CP) of one series given the other, and as the predictability improvement (PI) yielded by the inclusion of samples of one series into the prediction of the other series. Nonlinear prediction was performed through global approximation (GA), approximation with locally constant models (LA0) and approximation with locally linear models (LA1) …

Prototype selection for the nearest neighbour rule through proximity graphs

1997

Abstract In this paper, the Gabriel and Relative Neighbourhood graphs are used to select a suitable subset of prototypes for the Nearest Neighbour rule. Experiments and results are reported showing the effectiveness of the method and comparing its performance to those obtained by classical techniques.

Stationary Point Processes

2008

Superior Performances of the Neural Network on the Masses Lesions Classification through Morphological Lesion Differences

2007

Purpose of this work is to develop an automatic classification system that could be useful for radiologists in the breast cancer investigation. The software has been designed in the framework of the MAGIC-5 collaboration. In an automatic classification system the suspicious regions with high probability to include a lesion are extracted from the image as regions of interest (ROIs). Each ROI is characterized by some features based generally on morphological lesion differences. A study in the space features representation is made and some classifiers are tested to distinguish the pathological regions from the healthy ones. The results provided in terms of sensitivity and specificity will be p…

From the nearest neighbour rule to decision trees

1998

This paper proposes an algorithm to design a tree-like classifier whose result is equivalent to that achieved by the classical Nearest Neighbour rule. The procedure consists of a particular decomposition of a d-dimensional feature space into a set of convex regions with prototypes from just one class. Some experimental results over synthetic and real databases are provided in order to illustrate the applicability of the method.

A one class KNN for signal identification: a biological case study

2009

The paper describes an application of a one class KNN to identify different signal patterns embedded in a noise structured background. The problem becomes harder whenever only one pattern is well-represented in the signal; in such cases, one class classifier techniques are more indicated. The classification phase is applied after a preprocessing phase based on a multi layer model (MLM) that provides preliminary signal segmentation in an interval feature space. The one class KNN has been tested on synthetic and real (Saccharomyces cerevisiae) microarray data in the specific problem of DNA nucleosome and linker regions identification. Results have shown, in both cases, a good recognition rate.

Facial geometry and speech analysis for depression detection.

2017

Depression is one of the most prevalent mental disorders, burdening many people world-wide. A system with the potential of serving as a decision support system is proposed, based on novel features extracted from facial expression geometry and speech, by interpreting non-verbal manifestations of depression. The proposed system has been tested both in gender independent and gender based modes, and with different fusion methods. The algorithms were evaluated for several combinations of parameters and classification schemes, on the dataset provided by the Audio/Visual Emotion Challenge of 2013 and 2014. The proposed framework achieved a precision of 94.8% for detecting persons achieving high sc…

Head-group variations and monolayer structures of diol derivatives

2007

Monolayers of 5 chemically modified diols varying the headgroup (nonadecane-1,2-diol (C1), hexadecyl-propane-1,3-diol (C2), hexadecyl-oxy-propane-1,2-diol (C3), hexadecyl-oxy-butane-1,2-diol (C4), hexadecanoyl-oxy-propane-1,2-diol (C5)) have been investigated by grazing incidence x-ray diffraction at 20°C and at different lateral pressures. C1 and C5 exhibit a centred-rectangular lattice with NN (nearest neighbour) tilt and NN distortion directions. In the case of C1 on increasing the lateral pressure the distortion changes to NNN (next-nearest neighbour direction) without a change in tilt direction (NN). This behaviour could not be observed for the other compounds. C3 and C4 display a phas…